A remark about polynomials with specified local minima 
and no other critical points 



Eduardo D. Sontag 



1 Introduction 

This fact must surely be well-known, but it seems worth giving a simple and quite explicit proof: 

Proposition 1.1 Take any finite subset X of M", n > 2. Then, there is a polynomial function P : M" ]R which 
has local minima on the set X, and has no other critical points. 

A weaker version, constructing one particular subset X of with the stated property, was shown in a beautiful 
little note by an undergraduate, Ian Robertson, as part of an REU conducted by Alan Durfee [fT|; references to this 
work, and the context from degree theory, can be found in \2^. Our construction generalizes Robertson's. 

We were interested in this question because of the foUowing consequence, obtained immediately by considering 
the gradient vector field g{x) — —VP{x): 

Corollary 1.2 Take any finite subset X of W\ n > 2. Then, there is a polynomial vector field g : M" — > R" 
which has asymptotically stable equilibria on the set X, and has no other equilibria. 

Suppose that g is as in Corollarv ll.2l and that X has more than one element. Let Ox, x^X, be the domains of 
attraction of the points in X. The union of the sets Ox cannot equal all of R", since these are disjoint open sets; 
pick any ^ e R" \ IJ^ Ox- The omega-limit set cannot intersect X (since points of X are asymptotically 

stable). Thus there are points that do not converge to any equilibria. (Alternatively, one could arrive at the same 
conclusion appealing to topological degree arguments.) Thus, the following is also of interest (and much easier 
to prove). 

Proposition 1.3 Take any finite subset X of R", n >2. Then, there are a finite subset X' C R" and a polynomial 
vector field g : R" R" which has asymptotically stable equilibria on the set X, saddles on the set X', and 
no other equilibria, and moreover: (1) every solution of i = g{x) converges to X[JX' and (2) except for a 
measure-zero set of initial conditions, every solution converges to an equilibrium in X. 

2 Proofs 

We prove Proposition 1 1.1 l b v first treating the case of a set X C R^ of the special form X x {0}, and then using a 
coordinate change to reduce the general case to this one. The proof of Proposition II. 31 in contrast, only requires 
the coordinate change, plus a trivial construction. 

2.1 A special case 

Lemma 2.1 Let a : R R be a function whose zeroes are all simple; that is, on the set 

X := {x\a{x) =0} 
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it holds that a' (x) ^ 0. Introduce the following function / : R- — > M: 

f{x,y) := (^a{x) — [a{x) ~ a' {x)]^ — J a{x) [a{x) ~ a' (x)] dx 

(where the last term denotes an arbitrary anti-derivative) . Consider the set of critical points of /, 

C{f) {{x,y)\M^,y)^fv{x,y)^0} . 

Then: 

1. C{f) = Xx{0}. 

2. At each {x, y) e C{f ), the Hessian of / is positive definite. 

As a consequence, / has local minima at the points in x {0}, and no other critical points. 
Proof. For convenience, we introduce f3{x) :— a{x) — a'{x), so that 

f{x,y) := {a[x) - I3{xfyf' - j a{x)(3{x) dx . 

We have: 

f4x, y) = 2 {a{x) - p{xfy) {a' {x) - 2p{x)p'{x)y) - a{x)P{x) 
fy{x,y) = ^2{a{x)-Pixfy)l3{x)\ 

Clearly, a{x) = and y = imply fx{x,y) = fy{x,y) = 0, so we must only prove the converse. Pick any 

ix,y)eC{f). 

From fy{x, y) — 0, we have that one of these must hold: 

/3(x) = 0, (1) 

P{x) + and a(x) - ^{xfy = . (2) 

If ([T]) holds, then — fxix, y) — 2a{x)a' {x) implies that either a{x) = or a'{x) = 0. On the other hand, 
the assumption of simple zeroes, "a{x) = ^ a'{x) ^ 0" can also be written in contrapositive form as 
''a'{x) = a{x) ^ 0," from which we have: 

a{x) = ^ P(x) = -a'{x) ^ 
a'(x) = Q /3(a;) = a(a;) 7^ 0. 

This rules out both a{x) — and a'{x) = when I3{x) = 0, and thus case ([T]l cannot hold. 

So case ^ holds, which means that y = a{x)/ /3{x)'^ . On the other hand, when a{x) — f3{x)^y — 0, we have that 
= fx {x, y) = —a{x)l3{x), and since ^ 0, it follows that a{x) = 0, from which it also follows that y = 0. 
We conclude that {x, y) E X x {0}, as desired. 

To prove positive definiteness of the Hessian on C(/), we must show that on the set C(/), both fyy{x, y) > and 
A{x,y) > 0, where A = fxxfw - fly In general: 

fxx = 2 {a'{x) ~ 2p{x)P'{x)yf + 2 {a{x) - P{xfy) {a" {x) ~ 2[/3(x)/3"(x) + {P' {x)f]y) 
-a'{x)fi{x) -a{x)fi'{x) 

fvv = mxf 

fxy ~ 



lyy 

fyx = -2ia'ix)-2/3ix)(3'{x)y)/3{x)^ -A{a{x)~pixfy)Pix)l3'{x) 
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so in particular, on the set C{f), since a{x) — and y — 0: 



Since on this set /3 — —a'{x): 



and thus 



= 2ia'{x)f -a'{x)(3ix) 

fyy = m^)' 
fxy^fy. = ~2{a'{x))P{xf . 



J XX = 3[a'(a:)]^ 
= 2[a'(a:)]4 



A(a:,y) = 2[a'(x)]^ 

As Q;'(a:) 7^ on the set C(/), it follows that both fyy > and A > 0, which completes the proof. 



2.2 A coordinate change 

Lemma 2.2 Let X be a finite subset of K", n > 2. Then, there exists a polynomial map F 

F{X) C R X {0}""^ , 
F has a polynomial inverse. 



such that: 
(3) 
(4) 



Proof. For each pair of points ^ 7^ 77 in X, let = {p G M" I ~ '?) = 0}- Pick a point p not belonging to 
the union of the finitely many hyperplanes V^ri ■ Choose any invertible mapping T which has as its first row. 



and consider the change of variables z — Tx. Let X = {x 



(1) 



-;W}andZ:=TX = {z(i),.. 



}, where 



^{i) _ Since x 1— )> p'^x is one to one on the set X, the first coordinates of the z^'^'s are all distinct, that is 



and ^ zp'' for each i ^ j- For each j = 2, 



and define 



n 



(^1 J • • • 7 ) 

. , n, let pj be the Lagrange interpolation polynomial that gives: 

J*) . - 1 I. 
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y z„ -_p„(zi) 





This is invertible (with a polynomial inverse obtained by using instead "zj + pj (zi)" for each f > 1). Moreover, 



by definition, on the set Z we have that the jth coor dinate of F(z), F(zW)j = z/-* - Pjiz^) = 0, j > 1. In 
other words, P maps into M x {0}"^^. The proof is completed by picking the composition F = 11 o T. I 



2.3 Proof of Proposition [Ll] 

Let X be a finite subset of M", n > 2, pick F as in LemmaO and let X be such that F{X) = X x {0}""^ 
We will construct a polynomial Q : M" — > M whose only critical points are on the set X x {0}"^^, and the 
Hessian is positive definite there. Then P = Q o F will be as desired, because diffeomorphisms preserve critical 
points and their signature. (To be explicit: as WP{x) = WQ{F{x)) ■ JF{x) and the Jacobian JF is everywhere 
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nonsingular, critical points map to critical points. Furthermore, at a critical point, the Hessian H transforms as 
J^HJ, so positive definiteness is preserved.) 

Let a{x) :— HiLiC^ ^ '^«)' where X = {ai, . . . , ak}- This a is as in Lemma lTTl let / be as there. We define 

Q{xi,...,Xn) ■■= f{xi,X2) + ■ 

From dQ/dxi ^ for i > 2, the critical points of Q have x^ = for all i > 2, so C{Q) ^ C{f) x {0}""^ = 
X X {0}"^^. Moreover, at these points, the Hessian of Q is obtained by appending an identity matrix to the 
Hessian of /, and thus it is also positive definite, as required. I 

2.4 Proof of Proposition 11.31 

We use the same change of variables, so that, up to a diffeomorphism, we can assume without loss of generality 
that X = A" X {0}"-i. Let 

k k-1 

lix) ■■= -~Yl{x-ai)Y[{x-h) 

i=l i=l 

where X — {ai < . . . < Ofe} and the bi G {ai, Oj+i) are arbitrary. The scalar differential equation x = ^{x) has 
stable equilibria at X, unstable at X' — {bi, . . . , bk-i}, and no other equilibria. We then define 

g{x) = {j{x),-X2,.-.,-Xn)- 

This satisfies the conclusions of the Lemma, with X = X x {0}"^^ and X' = X' x {0}"~^. I 
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